Asynchronous Parallel Generating Set Search for Linearly Constrained Optimization
نویسندگان
چکیده
منابع مشابه
Asynchronous Parallel Generating Set Search for Linearly Constrained Optimization
We describe an asynchronous parallel derivative-free algorithm for linearly constrained optimization. Generating set search (GSS) is the basis of our method. At each iteration, a GSS algorithm computes a set of search directions and corresponding trial points and then evaluates the objective function value at each trial point. Asynchronous versions of the algorithm have been developed in the un...
متن کاملStationarity Results for Generating Set Search for Linearly Constrained Optimization
We derive new stationarity results for derivative-free, generating set search methods for linearly constrained optimization. We show that a particular measure of stationarity is of the same order as the step length at an identifiable subset of the iterations. Thus, even in the absence of explicit knowledge of the derivatives of the objective function, we still have information about stationarit...
متن کاملImplementing Generating Set Search Methods for Linearly Constrained Minimization
We discuss an implementation of a derivative-free generating set search method for linearly constrained minimization with no assumption of nondegeneracy placed on the constraints. The convergence guarantees for generating set search methods require that the set of search directions possesses certain geometrical properties that allow it to approximate the feasible region near the current iterate...
متن کاملAsynchronous Parallel Pattern Search for Nonlinear Optimization
We introduce a new asynchronous parallel pattern search (APPS). Parallel pattern search can be quite useful for engineering optimization problems characterized by a small number of variables (say, fifty or less) and by objective functions that are expensive to evaluate, such as those defined by complex simulations that can take anywhere from a few seconds to many hours to run. The target platfo...
متن کاملEvolutionary pattern search algorithms for unconstrained and linearly constrained optimization
Redescribe aconvergence theory forevolutionary pattern search algorithms (EPS.4S) ona broad class of unconstrained and linearlyconstrainedproblems. EPSAS adaptively modify the step size of the mutation operator in response to the success of previous optimization steps. The design of EPSAS is inspired by recent analysesof pattern search methods. Our analysis significantly extends the previous co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2008
ISSN: 1064-8275,1095-7197
DOI: 10.1137/060664161